Think Locally, Act Globally: Highly Balanced Graph Partitioning

Think Locally, Act Globally: Perfectly Balanced Graph Partitioning

We present a novel local improvement scheme for the perfectly balanced graph partitioning problem. This scheme encodes local searches that are not restricted to a balance constraint into a model allowing us to find combinations of these searches maintaining balance by applying a negative cycle detection algorithm. We combine this technique with an algorithm to balance unbalanced solutions and i...

Preconception care: a clinical case of "think globally, act locally".

On games arising from multi-depot Chinese postman problems

This paper introduces cooperative games arising from multi-depot Chinese postman problems and explores the properties of these games. A multi-depot Chinese postman problem (MDCP) is represented by a connected (di)graph G, a set of k depots that is a subset of the vertices of G, and a non-negative weight function on the edges of G. A solution to the MDCP is a minimum weight tour of the (di)graph...

Pulmonary dendritic cells: thinking globally, acting locally

The phrase "think globally, act locally" was coined in the early 1970s and directed individuals to clean up their local environment with the ultimate goal of improving the health of the entire planet. Several recent studies indicate that similar considerations apply to the immune system, in which small numbers of leukocytes, such as pulmonary dendritic cells, can modify the local immune environ...

مشارکت اجتماعی آنلاین و توسعه اجتماعات محلی در ایران

This paper reviews the citizen media and studies the fourth generation of communication development theories emphasizes on participatory communication. In this kind of theories the cibizen’s parbicipation and their activeness is the center of case instead of the public Accessibility of media. Therefore providing an opportunity for dialogue through media and providing dialogue Democracy in ...